GOTO NUMBERS OF A NUMERICAL SEMIGROUP RING AND THE 
GORENSTEINESS OF ASSOCIATED GRADED RINGS 
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LANCE BRYANT 

Abstract. The Goto number of a parameter ideal Q in a Noetherian local ring {R, m) 
is the largest integer q such that Q : mfl is integral over Q. The Goto numbers of 
the monomial parameter ideals of i? = fc[[x'^i , x"^, . . . jX""]] are characterized using the 
semigroup of R. This helps in computing them for classes of numerical semigroup rings, 
as well as on a case-by-case basis. The minimal Goto number of R and its connection to 
other invariants is explored. Necessary and sufhcient conditions for the associated graded 
rings of R and R/x'^^R to be Gorenstein are also given, again using the semigroup of R. 



1. Introduction 

Quasi-socle ideals are ideals of the form I = Q : in a Noetherian local ring (i?, m) 



with dimensi on d > 0, where Q = (a ^ 02, ... , ad) is a paramete r idea. 



conjecture of iPolini and UlrichI (1l998l ) rooted in linkage theory, [Wang 



In re sponse to a 
(120071 ) proved the 



following: Let R be Cohen-Macaulay with d > 2, d > 2 whe n R is regular. If Q C m*^ and 
I ^ R , then / C m'^, m'^I = m'^Q, and P = QI. Recently iGoto. Kimura and Matsuoka 
(I2OO7I ) have inquired about a modification of this result for the one-dimensional case. 
They began by studying Gorenstein numerical semigroup rings. 

One compon ent involved in making this modification is determining when Q : m'^ is 
integral over Q. iHeinzer and SwansonI (120081 ) made the following definition. 



Definition 1.1. Let g{Q) be the largest integer q such that Q : m'^ is integral over Q. 
This is called the Goto number of Q. 

In this paper the Goto numbers of the parameter ideals in a numerical semigroup ring 
{R,m) = k[[S]] = . . . , x""]] are considered. Of particular interest are the 

monomial parameter ideals. 

Let e be the multiplicity of R. In section 2, Corollary 12.71 states that there is an e- 
tuple of integers (cr(l), cr(2), . . . , <7{e)) called the Goto vector of 5* such that {g{u) \ 7^ 
u E S} C {cr(l), cr(2), . . . , cr(e)} where g{u) is the Goto number of x^R. In addition, 
mm{g{Q) | Q is a parameter ideal of R} = min{cr(l), o"(2), . . . , cr(e)}. If the Goto vector 
of S is known, then the computation of g{u) is reduced to determining the set {a G 
{1, 2, . . . , e} I M — a G S}. Using this set, several results about g{u) are obtained. Bounds 
for the Goto numbers of R are given in Proposition 12.161 
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Section 3 introduces a class of numerical semigroups called M-pure semigroups. For 
{R^m) = k[[S]], the M-purity of S is closely connected to the Gorenstein property of 
the associated graded rings gr^{R) = 0j>o "^V"^*"*^^ ^.nd gr^(^) = 0j>o "^V""^*^^ where 
R = R/x"-^R and rh = m/x"'^R. The definition of M-purity involves the Apery set of 
the semigroup S and the m-adic order of R. The following equivalencies are proven 
in Theorem 13.141 (i) gr^(^) is Gorenstein if and only if S is M-pure symmetric, (ii) 
gr^(i?) is Gorenstein if and only if 5* is M-pure symmetric and g{ai) = r, where g{ai) 
is the Goto number of x"'^R and r is the reduction number of m (with respect to x°'^R). 
This section is ended by showing that in general there are no implications among the 
conditions symmetry, M-purity, and M-additivity. A semigroup 5* is M-additive if and 
only if gr^(_R) is Cohen-Macaulay. 

Section 4 is largely concerned with the inequalities 5 < 7 < ord(C) < t < g{ai) < r 
where ord(C) is the m-adic order of the conductor C = R : and r = min{g{Q) \ Q 

is a parameter ideal of R}. 5 and 7 are invariants that are derived from the Apery set 
of S. Sufficient conditions are provided for many of these inequalities to be equalities. 
A guiding question for this work has been: when is r = g{ai)l Some partial results are 
the following equivalencies stated in Theorem 14.41 (i) S is M-pure if and only 5 = g{ai), 
(ii) S is M-pure and gr^(i?) is Cohen-Macaulay if and only if 5 = r, and (iii) gr„(_R) 
is Gorenstein if and only if S is symmetric and 6 = r. Furthermore r = g{ai) for every 
semigroup with multiplicity less than 5 with the exception of S =< 4, 5, 7 >, and for every 
symmetric semigroup with multiplicity less than 7 with the exceptions 5* =< 5, 6, 9 > and 
S =< 6,7,10,11 >. 

In the last section Goto numbers are expressed in terms of the minimal generators of the 
semigroup. This enables one to consider a class of semigroups (e.g., those with embedding 
dimension 2) instead of considering semigroups on a case-by-case basis. The contents of 
Theorems 15.81 15.101 15.111 15.121 and 15.131 are the computations for the following classes: 
(i) S is symmetric and generated by an arithmetic sequence, (ii) S is symmetric and of 
almost maximal embedding dimension, (iii) S is of maximal embedding dimension, (iv) 
S has multiplicity less than 5, (v) S is symmetric with multiplicity equal to 5. Moreover, 
in Theorem 15.41 the Goto numbers of an arbitrary semigroup S are expressed in terms of 
the Apery set of S. 

2. The Goto Numbers of a Numerical Semigroup 

A numerical semigroup, or semigroup, is a subsemigroup of Nq that contains and 
has a finite complement in Nq. For two elements u and u' in S, u ^ u' if there exists an 
s & S such that u + s = u' . This defines a partial ordering on S. The minimal elements 
in S* \ {0} with respect to this ordering form the unique minimal set of generators for S, 
which is denoted by {ai, 02, ... , a^} where ai < a2 < ■ ■ ■ < a^. S = {Yl'i=i (^i'^i I Q ^ 0} 
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is represented using the notation S = (oi, ...,a^). Since the minimal generators of S are 
distinct modulo ai, the set of minimal generators is finite. Furthermore, having finite 
complement in Nq is equivalent to gcdjaj \1 < i < i^} = I. 
S has the following invariants: 

• / = f{S) = max{z G Z\S} is the Frobenius number of S 

• e = e{S) = minj-u G S* | m 7^ 0} is the multiplicity of S 

• z/ = //(S") = #{ai, . . . , a^} is the embedding dimension of S 

Notice that we always have e = ai and u < e. 

The Apery set of S with respect to n G N is Ap(5'; n) = {wES\w — S}. This is a 
finite set and it is immediate from the definition that if w G Ap(S'; n) and s ^ w for some 
s E S, then s G Ap(S'; n). For u E S, ij^ Ap(S'; u) = u and no two elements of Ap(S'; u) are 
congruent modulo u. Ap(S') = Ap(S'; e) and is usually called the Apery set of S. There 
are two natural ways to order the elements of Ap(S'). One is Ap(5') = {wq, . . . ,We-i} 
where Wq < Wi < ■ ■ ■ < w^-i, and the other is Ap(5') = {vq, . . . ,fe-i} where Vn = n 
mod e. Notice that we always have Wq = Vq = 0. 

We will allow the subscript of f„ to be any integer by agreeing that f „ = Vm if and only 
if n = m mod e. This will allow us to perform arithmetic operations on the subscripts of 
the Wj's as in Lemma [2.11 Recall that the floor function [a;J denotes the greatest integer 
less than or equal to x, and that the ceiling function [x] denotes the least integer greater 
than or equal to x. 

Lemma 2.1. Let S = (ai, ...,a^) be a semigroup with Ap(5') = {vq, . . . ,Ve-i}- Then 

(1) Vn + f m = Vn+m + ttti whcrC t > 0. 

(2) Vn — Vm = Vn-m — ttti whcrC t > 0. 

(3) Vn + V^n = (1 + [^J + L^J )«1 ^/ ^ 0. 

Proof. (1) Clearly Vn+Vm = f„+m+tai for some t since f„+fm = Vn+m mod e. Moreover, 

Vn + Vm & S so t > 0. 

(2) Again Vn — Vm = Vn-m — tai for some t since Vn — Vm = f n-m mod e. If t < 0, then 
f„ — ai G S, which is a contradiction. 

(3) By (1), Vn + V-n = f + tai = tai where t > 0. Thus f„ - ai |_^J + f_„ - ai |_^J 
is a positive multiple of ai when Vn 7^ 0. Since both t>„ — ai [^J and f _„ — ai [-^J are 
positive and strictly less than ai, we have f„ — Oi |_^J + f_„ — ai = ai. □ 



Statem ents (1) and (2) of Lemma 12.11 are also given by iMadero-Craven and Herzinger 



( 120051 . Lemma 2.6). The next definition facilitates the use of both notations for Ap(S'). 



Definition 2.2. For z G {0, 1, . . . , e — 1}, let Tg {1, 2, . . . , e} denote the integer such that 
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Lemma 12.11 and Definition 12.21 will be used extensively in Section 5. However, they 
are occasionally used throughout the paper and hence recorded here. Notice that T G 
{1, 2, . . . , e} instead of{0,l,...,e — 1}. This will be useful in Section 5 where we compute 
cr(T) (see Definition 12.61) . 

The numerical semigroup nng' corresponding to S* is i? = k[[S]] = k[[x"'^ , . . . , x"'"]] where 
is a field. This is a one-dimensional local domain with maximal ideal m = {x"'^, . . . , x""). 
The multiplicity and embedding dimension of S coincide with the ring-theoretic notions 
for the ring R. Unless stated otherwise, it is assumed that R ^ k[[x]]. For the semigroup 
S, this means that S ^ No, or equivalently z/ > 2. 

A parameter ideal Q of i? is a principal ideal generated by a nonzero, nonunit element. 
Although ultimately all of the parameter ideals of R are of interest (and some results 
with this generality are provided), the focus is on monomial parameter ideals. These are 
principal ideals generated by a monomial. The benefit is that one can work directly with 
the numerical semigroup. 

For the remainder of this paper g{u) denotes the Goto number of x^R and {g{u) \ ^ 
M G 5} is the set of Goto numbers of S. Moreover ord(n) = ord(x"') = k where G 
m^\m^^^ if n G S". This is the m-adic order ofx"". To simplify statements, we will accept 
the convention that ord(n) = —1 if n ^ S . 

Theorem 12.41 and Corollary 12 . 71 are the main results of this section. The former charac- 
terizes the Goto number of a nonzero element of S using the Apery sets Ap(S'; a) where 
1 < a < e, and the latter introduces the Goto vector of 5*. We begin by defining the 
following sets. 

Definition 2.3. 

(1) T = {z eZ\S\z + u e S hi allO^ueS} 

(2) A{u) = {a e {l,2,...,e}\u- a e S} 

(3) ^(5) = {l,2,...,e} 



Resu lts about T can be found in (IFroberg. Gottlieb and Haggkvistl . 119871 ) and (IBarucci. Dobbs and Fontan 



19971 ). A{u) is introduced here for its usefulness in studying Goto numbers. Both have 



interesting connections to the Apery set of S as shown in Lemma 13.21 and Corollary 15. 2[ 

Theorem 2.4. Let S = {ai,...,a^) be a semigroup and u E S . Then the following 
integers are equal. 

(1) 9iu) 

(2) mmaeA(u) { max{ord(w) | w G Ap(S', a)}] 

(3) min„g^(„) { max{ord(p + a)\p eT}} 

Proof. Let R = k[[S]] be the ring corresponding to 5*. The integral closure of x^R is 

x"A;[[x]] n R = {x' \ s e S and s > u)R. 



GOTO NUMBERS OF A NUMERICAL SEMIGROUP RING 



5 



(1) = (2) Let 

= mill I max{ord(w) | w G Ap(S', a) } 

We first show that g{u) < N. For some a G A{u), N = max{ord(w) | w G Ap(S', a)}. We 
have s — a G 5 for all s G S" with ord(s) > + 1. But a = u — b where 6 G S* and h < u. 
So s + 6 G M + 5 for all s G 5* with ord(s) > A^ + 1. Therefore G x^R : m^^^ and it 
follows that x^R : m^"*"^ is not contained in the integral closure of x^R. This proves that 
g{u) < N. 

Next we show that A^ < g{u). Let b E S with b < u and choose k such that b + kai < 
u < b + {k + l)ai. Then u — b — kai G A{u). By the definition of A^ there exists an s G S* 
with ord(s) > A^ such that s — u + b + kai ^ "S*. Thus we have s + 6 + kai ^ u + S which 
implies that s + b ^ u + S. So x^ ^ x'^R : m^. Since b was an arbitrary element of S 
strictly less than u, we conclude that x^R : is integral over x^R. This shows that 
N < g{u). 

(2) = (3) For a fixed a we show that max{ord(w) \ w G Ap(S', «)} = max{ord(p + 
a) I p G T}. Recall that by convention, ii p + a ^ Ap(S'; a), then oid{jp + a) = —1. Thus 
we need only consider the case when p + a G Ap(S'; a), and the inequality ">" holds. For 
the reverse inequality "<", let w G Ap(S'; a) have the largest order among the elements in 
Ap(S'; a). Then w — a ^ S, but w — a + s G S' for all 7^ s G 5. Therefore w — a = p E T 
and w = p + a. □ 

Remark 2.5. A nice way to think of Theorem 12.4( 3) is that g{u) = ord{p + a) for some 
a G A{u) and p eT satisfying the following conditions. 

(1) For any q E T, ord(j9 + a) > ord(g + a) 

(2) For any a' G A{u), there exists a G T such that ord(p + a) < ord(p' + a') 

Notice that every Goto number of 5* is determined by the order of p + a for some 
p eT and a G A{S). Moreover, for a fixed a, we need only know the maximum order of 
p + a a.s p ranges over the elements of T. If these values have been computed for S, then 
determining g{u) is reduced to determining A{u). This motivates the following definition. 

Definition 2.6. Let S = (ai,...,ay) be a semigroup. For each a G ^(5') let cr(a) = 
max{ord(w) | w G Ap(S'; a)} = max{ord(p + a) \ p E T}. Then gv{S) = (cr(l), . . . , o"(e)) 
will be called the Goto vector of S. Sometimes it is convenient to work with a set rather 
than a vector, so let gs{S) = {cr(l), . . . , o"(e)} be the Goto set of S. 

The next corollary follows immediately from Theorem 12. 4[ 

Corollary 2.7. Let S be a semigroup, gv{S) = (cr(l), . . . , o"(e)) the Goto vector of S, and 
u E S. Then g{u) = min{cr(a) | a E A{u)}. 

Example 2.8. This example demonstrates how the Goto vector of a semigroup can be 
used to find the Goto numbers. Let S =< 4, 5, 7 >= {0, 4, 5, 7, ^} where the — > indicates 
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that all integers greater than 7 are in S. Then T = {3,6} and A{S) = {1,2,3,4}. 
We have (t(1) = max{ord(4), ord(7)} = 1, a(2) = max{ord(5), ord(8)} = 2, a(3) = 
max{ord(6), ord(9)} = 2, and (t(4) = max{ord(7), ord(lO)} = 2. Notice that 6 ^ S", so by 
convention ord(6) = —1. Now the Goto vector of S is gv{S) = (1, 2, 2, 2). For ^ u & S, 
if 1 G A{u), then g{u) = 1 and otherwise g{u) = 2. Therefore 

^?(4) = 2 
^7(7) = 2 

= 1 for all other ^ u & S 



The rest of this section is devoted to some immediate consequences of Theorem |27 
Propositions 12.101 I2.1H and 12.141 use the set A{u) to obtain results about g{u). For a 
semigroup S we set 

T = mm{g{s) \ s E S} 
p = ma.x{g{s) \ ^ s E S} 

Remark 2.9. Let R = k[[S]] be the ring corresponding to 5*. We always have r = 
mm{g{Q) | Q is a paramete r ideal of R}, but in genera l we only have p < ma:x{g{Q) \ Q 



is a parameter ideal of R} ( iHeinzer and Swansonl . 120081 . Theorem 4.1, Example 4.4) 



Proposition 2.10. Let S = {ai,...,a^) be a semigroup. Then g{ai) = max{ord(w) \ w G 
Ap(^)}. 

Proof. A{ai) = {e}, and so the result follows from Theorem 12.4( 2). □ 

Proposition 2.11. Let S = {ai, a^) he a semigroup. Also let u, u' , and Ui for alii El 
for some index set I he nonzero elements of S. 

(1) IfA{u) C A{u'), then g{u) > g{u') 

(2) g{u + u') <YmYi{g{u),g{u')} 

(3) p = max{(yf(aj) \1 < i < u} < oo 

(4) r = g{u) for all u > f + ai + 1 

(5) r = min{a(l),a(2),...,a(e)} 

(6) If Uiei-^i'^i) = A{S), then r = mm{g{ui) \ i el} 

(7) T = mm{g{ai),g{f + ai)} 

Proof (1) liA{u) C A{u'), then g{u) = min{cr(a) | a G A{u)} > mm{a{a) \ a G A{u')} = 
9{u'). 

(2) This follows from (1) since A{u) C A{u + u') and A{u') C A{u + u'). 

(3) Note that if 7^ m G S", then u = Yl'i=i ^i^i where Cj > for at least one j. But then 
by (2), g{u) < g{aj). This shows that p = ma.x{g{ai) \1 < i < v}. Furthermore g{ai) < 00 
for all i and the set of minimal generators is finite, so max{(7(aj) | 1 < z < z/} < 00. 
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(4) IfM > / + ai + l, then^(s) C A{u) = A{S) for all 7^ s e S. So by {l),g{u) < g{s) 
for all ^ s G 5. 

(5) T = g{f + ai + 1) = min{(T(a) | a E A{S)} = mm{o-(l), a{2), cr{e)}. 

(6) There exists a /? such that <j{P) = mm{cr(a) | a G ^(5')} and by hypothesis /3 G 
A{uj) for some uj. Thus r = g{uj) = m.m{g{ui) \ i G I}. 

(7) This follows from (6) since A{ai) = {e} and A{f + ai) = {1, 2, . . . , e — 1}. □ 



Statement (2) of Proposition 12.111 is a special case of (IHeinzer and Swanson 



2008 



Corollary 1.7), and (3) and (4) were also shown by lHeinzer and Swansoru (120081 . Proposi- 
tion 4.3, Theorem 4.1). 

Next we consider symmetric semigroups. 

Definition 2.12. A semigroup S with Frobenius number / is called symmetric if whenever 
X + y = f for x,y E Z, then exactly one of x and y belongs to S. Equivalently, S is 
symmetric if exactly half of the elements in {0, 1, . . . , /} are in S. 

Several characterizations of the symmetric property are given in Proposition 13.61 For 
Proposition 12.131 which follows immediately from Corollary 12.71 it suffices to know that 
S is symmetric if and only if T = {/}. 

Proposition 2.13. Let S be a symmetric semigroup with Frobenius number f andO 7^ u G 
S. Then gv{S) = (ord(/ + 1), ord(/ + 2), . . . , ord(/ + ai)) and g{u) = min{ord(/ + a) | a G 
A{u)}. 

The next proposition is similar to Proposition 12. Ill with the additional assumption that 
5* is symmetric. 

Proposition 2.14. Let S = (ai, ...,a^) be a symmetric semigroup with Frobenius number 
f and ^ u E S. 

(1) g{ai) = ord(/ + ai) 

(2) (^(a2)=ord(/ + a2- [fjai) 

(3) r = min{ord(/ + 1), ord(/ + 2), . . . , ord(/ + a^)} 

(4) IfaEA{u), then T = mm{g{u), g{f + a)} 

(5) r = g{u) for all u > f if the Goto vector does not have a unique least entry 

(6) Exactly one element u of S with u > f does not obtain the minimal Goto number 
if the Goto vector has a unique least entry 

Proof. (1) and (2) We only need to notice that A{ai) = {e} and ^(02) = {02 — LofJ'^iJ'' 

(3) This follows from Proposition 12. 11( 5). 

(4) Using Proposition 12. 11( 6) . it suffices to show that A{f + a) = {^(5") \ a}. Clearly 
a ^ A{f + a). If a P E ^(5'), then P — a < ai and P — a 0. So P — a ^ S and since 
if + a- p) + {p -a) = f,we have f + a-PES. Therefore pEA{f + a). 
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(5) We only need to check for g{s) when / < s < / + Oi + 1. In this case, s = f + a for 
some a G A{S). As in (4), we have that A{s) = A{S) \ {a}. Since the Goto vector has 
more than one least entry, there exists P G A{s) such that <j{P) = mm{a{l), . . . , cr(ai)}. 

(6) Let <j{P) be the unique least entry of the Goto vector. Then g{f+P) = mm{a{a) \ a G 
A{S) \ {P}} > T. For any other element s E S with s > f, P E A{s). Thus g{s) = r. □ 

Theorem 12.41 (or Remark 12.51) enables us to establish bounds for the Goto numbers by 
bounding the order of an element of S. For s G S", ord(s) = niax{^^^-|^ Q | s = Yl'i=i Ci^i 
where q > 0}. A sum XliLi called a representation of the element s G 5* if 
s = Yl'i=i ^i^i- addition X]r=i ~ ord(s), we say that it is a maximal representation. 
The next lemma gives some bounds on ord(s). 

Lemma 2.15. Let S = (ai, ...,a^) be a semigroup and s & S. 

(1) Ifj > is an integer such that there exists a maximal representation s = Yli=i ^i^it 
then \-^~\ < ord(s). 

(2) If j' > is an integer such that there exists a maximal representation s = Yli=j' ^i^i 
then ord(s) < [^J . 



Proof. For (1), suppose that ord(s) < \ - 1. Then s < {\-^] - =^ s < \^]aj - aj 
which is a contradiction. Likewise for (2), suppose that ord(s) > [^J + 1. Then s > 
([^J + l)aj' =^ s > [^Jcti + di which is a contradiction. □ 

Proposition 2.16. Let S = (ai,...,a^) be a semigroup with Frobenius number f and 
^ u E S . Also let u be the largest element in S that is strictly smaller than u. 

Upper Bounds 

(1) 9in) < [^J 

(2) 9{ar) < [^J 

(3) P < \i] 
Lower Bounds 

(4) 9{u) > 

(5) g{a^) > \i±^] 

(6) r > [£1 

Proof. Let g{u) = ord(p + a) as in Remark 12. 5[ Notice that / is the largest element of T 
and u — u is the least element of A{u). For (1), we have 

Ea2) ^ [2351 

g{u) = OTd{p + a) < ord(p' + (m — m)) < 

For (2), A{ai) = {e} so 



p' + u — u 


< 


f + u — u 


ai 




ai 
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p + ai 


< 


f + ai 


a2 




a-2 



g{ai) = ord(p + ai) < 



Since l<u-u<ai, [^^^pj < \^] and (3) follows from (1). 
Similarly for (4), we have 



9W 



ESd Els] 

ord(p + a) > ord(/ + a) > 





> 


f + u — u 






ay 



For (5), notice that if a G A{ay), then f+a G Ap(S', a^). Suppose not, then f+a—a^ G S. 
However, — a & S and so / = (/ + a — ay) + [a^ — a) E S which is a contradiction. 
Now 



g[ay 



ESti) 12151 

ord(p + a) > ord(/ + a) > 





> 


f + ay - ay 









Lastly for (6), 1 < M - M < a^. So [^^^] > [^\ = [£ J + ^ = [£1 and (6) follows 
from (4). □ 



Upper Bounds of this kind were given for the minimal generators of S by 
( l2008l . Proposition 5.1, Proposition 5.3). 



Heinzer and Swanson 



Remark 2.17. In fact we have j"^] < g{Q) < \-^~\ for every par ameter ideal Q oi R 
k\\S]] , not just the monomial parameter ideals. This follows from (IHeinzer and Swansonl . 



2008 



, Theorem 4.1, T 



leorem 4.7) combined with P roposition 12.16( 6). This upper bound 

Remark 4.9). Likewise the example 



2008 



is not always sharp (iHeinzer and Swansonl . 
S =< 5, 8, 12 > with Frobenius number 19 shows that this lower bound is also not always 
sharp since j"^] = 2 and r = 3. 

Remark 2.18. If i? = fc[[a;]], the Goto number of every parameter ideal is 0. This is the 
case for any regular local ring of dimension 1. If R ^ k[[x]], then a^ and / are positive and 
hence > 1. So the Goto number of any parameter ideal in R is always greater than 
or equal to 1. ICorso and Polinil (119951 . Theorem 2.2) showed that this holds for all Cohen- 
Macaulay local rings that are not regular. If R is Gorenstein with multiplicity greater than 
2, then ay < f. So > 2 and the Goto number o f any parameter ideal in R is always 
greater than or equal to 2. This was also shown by iGoto. Kimura and Matsuokal (12007 . 
Proposition 2.5), and more gener ally for local Gorenstein rings w i th pos itive dimension 
and multiplicity greater than 2 by iGoto. Matsuoka and Takahashi ( 2007 . Theorem 1.1). 



3. M-PURE Semigroups and the Gorenstein Property 

Given a partial ordering on S, we can consider the minimal and maximal elements of 
Ap(5') \ {0}. For the partial ordering ^ defined in the beginning of Section 2 (recall that 
u ^ u' if u + s = u' for some s E S), these are denoted by minAp(S') and maxAp(S'). 
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In this section a different partial ordering is also used, namely :<m where u :<m u' if 
u + s = u' and ord('u) + ord(s) = ord(M') for some s G 5. The corresponding sets are 
denoted by minAp^j(S') and maxAp^j(S'). 

A remark sh ould be made about notation. Her e M = S \ {0} denotes the maximal 



ideal of S, see ( iBarucci. Dobbs and Fontanal . 119971 ) for more information about ideals of 



semigroups. M is used in the notation because the ord(u) = k such that u G kM\{k+l)M, 
and hence this order function is induced by the M-adic filtration S D M D 2M D . . . . In 
general a partial ordering can be defined using an order function induced by any filtration 
on S. 

Definition 3.1. 

(1) S is called pure if every element in maxAp(S') has the same order. 

(2) S is called M-pure if every element in maxApj;,^(S') has the same order. 

Proposition 13.41 states the connection between purity and M-purity. First we need two 



lemmas. Statement (2) of Lemma 13.21 is also given by iFroberg. Gottlieb and Haggkvist 



f|l987l . Theorem 7). 



Lemma 3.2. Let S = (ai, ...,a,y) be a semigroup. Then 

(1) w G minAp(5') if and only if w = Oi for some 2 <i < v. 

(2) w G maxAp(S') if and only if w — ai G T. 

Proof. (1) Let w G minAp(S') and suppose that w ^ for some 2 < i < u. Since 
ai ^ Ap(S') and ^ minAp(S'), we also have that w is nonzero and not equal to ai. Thus 
there exists 7^ -u G S with u < w such that u < w. However, u must be in Ap(S') 
contradicting that w G minAp(S'). Conversely suppose that w ^ minAp(S'). Then there 
exists 7^ n G Ap(S') with u < w such that u ^ w. Therefore w cannot be a minimal 
generator. 

(2) If w E maxAp(S'), then w ~ ai ^ S. However w + u ^ Ap(5') for all 7^ m G 5* so 
that w — ai + u E S. Thus w — ai E T. The converse is clear. □ 

Lemma 3.3. Let S = (ai, a,y) be a semigroup and u' = XliLi '^i^i ^ maximal repre- 
sentation of u' G S*. If u = X]r=i '^i^i with < di < Ci for all 1 < i < u , then u :<m u' ■ 

Proof. Let s = Yli=ii^i ~ d,i)ai, then seS,u + s = u'. Now we have ord('u) + ord(s) > 
Yl'i=i^i~^Yli=ii^i~^i) — OTd{u'). However we always have ord('u) + ord(s) < ord('u'). □ 

Proposition 3.4. Let S = {ai,...,a^) be a semigroup. Then 

(1) minAp(S') = minApj^^(S') 

(2) maxAp(S') C maxApj^^(S') 

(3) S is M-pure if and only if S is pure and maxAp(S') = maxApj^^(S') 
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Proof. For (1), ii w ^ minAp^,j(S'), then Wi + Wj = w for some Wi,Wj E Ap(S') \ {0}. 
Hence w ^ minAp(S'). Now let w G minApj^(S') and suppose that ord(w) > 2. Then 
there is a maximal representation w = XliLi such that XliLi > 2. So there exists 
Wi G Ap(S') such that Wi < w and Wi = ditti with < di < Ci for all 1 < i < u. By 
Lemma [3.3[ Wi :<m w which is a contradiction. Therefore OTd{w) = 1 and w is a. minimal 
generator of S. By Lemma [3.2[ w G minAp(S'). 

For (2), if w ^ maxAp^j(S'), then Wi + w = Wj for some Wi, Wj G Ap(5') \ {0}. Hence 
w ^ maxAp(S'). 

To see (3), first assume S is M-pure. Since maxAp(S') C maxApjy,j(S'), S is pure. 
Moreover maxAp(S') contains every element of Ap(S') with the largest order among the 
elements in Ap(S'). Again since maxAp(S') C maxApj,^(5'), every element of maxApj^^(S') 
has this largest order and is thus in maxAp(S'). The reverse implication is trivial. □ 

Example 3.5. Let S =< 5,6,9 >. Then Ap(5) = {0,6,9,12,18}, minAp(5) = {6,9}, 
maxAp(S') = {18}, and maxApj^i^S) = {9, 18}. So S is pure, but not M-pure. 

Notice, as in the example, that every symmetric semigroup is pure, but not necessarily 
M-pure. The next proposition is a collection of well-known equivalent formulations of 
symmetry, and proofs are provided for completeness. In Proposition 13.71 an analogous 
result is given for M-pure symmetry. 

Proposition 3.6. Let S = {ai,...,au) be a semigroup with Frohenius number f and 
Ap(5') = {wq, Wi, . . . , We^i}- Then the following are equivalent. 

(1) S is (pure) symmetric 

(2) maxAp(5) = {/ + 

(3) #maxAp(S) = 1 

(4) Wi + Wj = We-i whenever i + j = e — 1 

(5) Wi :< We-i for < i < e — 1 

Proof. (1) =^ (2) Let w G maxAp(5'). Then [w — ai) + y = f for some y E S and by 
Lemma 13. 2^ w — ai E T. Thus y = and w = f + Oi. 

(2) (3) Clear. 

(3) =^ (4) maxAp(S') = {we-i}, and so We-i — w E Ap(S') if and only if w G Ap(S'). 
Therefore Ap(S') = {we-i — w^e-i? "U^e-i — • • • — Wq}. Now we can see that 

Wi = We-l - We-l-i- 

(4) ^ (5) Clear. 

(5) =^ (1) Let X + y = / for X, y G Z and suppose that x ^ S. Choose k > such that 
x + kai E Ap(S'). Then (x + kai) + {y—{k — l)ai) = f + ai = We-i and {y—{k — l)ai) E S. 
Since k-l>0,yES. □ 

Proposition 3.7. Let S = {ai,...,a^) be a semigroup with Frobenius number f and 
Ap(5') = {wq, Wi, . . . , We-i}. Then the following are equivalent. 
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(1) S is M-pure symmetric 

(2) maxApAf(S) = {/ + ai} 

(3) #maxApj,,j(S') = 1 

(4) Wi + Wj = We^i and ord(wj) + ord(wj) = ord(we-i) whenever i + j = e — 1 

(5) Wi :<M We-i for < i < e — 1. 

Proof. (1) =^ (2) maxApj,/j(S') = maxAp(S') since S is M-pure, and maxAp(S') = + 
since S is symmetric. 

(2) (3) Clear. 

(3) =^ (4) Since ^ maxAp(5') C maxApj^^(5'), #maxAp(5') = 1. By Proposition 13.61 
Wi + Wj = We-i whenever i + j = e — 1 and maxApj,j(S') = maxAp(S') = {/ + cti}. But 
/ + ai = We~i, so ord(wi) + oid{wj) = oid^We^i). 

(4) ^ (5) Clear. 

(5) ^ (1) Since Wi :<m We-i implies that Wi ^ u^e-i, by Proposition l3.6l 5' is symmetric. 
Moreover, clearly maxAp^j(5') = {w^-i}, and so 5* is M-pure. □ 

Let S be an M-pure symmetric semigroup, g = g{ai), and Pi = #{w G Ap(5') | ord(w) = 
i}. Notice we have {w G Ap(S') | ord(iy) = i} = {we-i — w\w E Ap(S') and oid^w) = 
g — i}. Thus = l3g-i for < i < |_^^J • This is in fact a sufficient condition for M-purity 
when S is symmetric as shown in the next proposition. Proposition 13.81 is a key result 
for showing that S is M-pure symmetric if and only if the associated graded ring gr^ R, 
where R = R/x°'^R and fh = m/x°'^R, is Gorenstein. 

Proposition 3.8. Let S be a symmetric semigroup. Then we have the following. 

(1) V,=oP^>J:UP9-^forO<^<g 

(2) The following are equivalent 

(a) J2]=oPj = T!j=o(^9-j forO<i<g 

(b) P^ = Ps-^forO<^< [2±iJ 

(c) S is M-pure 

Proof. Let 

Ai = {w G Ap(S') I ord(w) > g — i} 

Bi = {we Ap(S') \ w + w' ^ Ap(S') if w' G Ap(S') and ord(w') > i} 

Ci = {we-i — w' \w' E Ap(5') and ord(w') < i} 

By Proposition 13.61 Ci is a subset of Ap(S'). We always have Ai C Bi = Ci. Indeed 
let w E Ai and w' G Ap(S') with ord(w') > i. Then ord(w + w') > ord(w) + ord(w') > 
g — i + i = g. Thus w + w' ^ Ap(S') and w G Bi. Now let w G Bi. By Proposition 13.61 
there exists a w' G Ap(S') such that w = We-i —w', and since w E Biwe have ord(w') < i. 
Therefore w G Ci. Lastly let w G Ci. That is w + w' = We-i where w' G Ap(S') and 
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ord(w') < i. Suppose there exists w" G Ap(S') with ord(tt;") > i such that w+w" G Ap(S'). 
Then by Proposition 13.61 w" ^ w', which is a contradiction. So w G -Bj. 

Now E;=o = < = = G Ap(5) I oidiw) <z} = E-=o/5i- This 
proves (1). The imphcations (2a) <^==^ (26) <^ (2c) are clear. It remains to show that 
(2a) (2c). 

Assume that we have ^*=o'^i ~ Yl]=oPg-j for < i < g. Then Ai = Bi for all i. 
Let Wi + ti^j = t^e-i and note that ii w & Ap(S') with ord(w) > ord(wj), then Wi + w ^ 
Ap(S'). Thus Wi G Bord(wj) = ^ord(wj) and ord(wj) > g — oid{wj). Since we always have 
ord(wj) < g — ord(u;j), it follows that ord(u;i) +ord(wj) = oidiwe-i) and S is M-pure by 
Proposition 13. 7[ □ 

Remark 3.9. It is necessary to assume that S is symmetric. If S is not symmetric, 
then M-purity implies that (3q < (3g. On the other hand consider the semigroup 5* =< 
4,5,11 >. Then Ap(5) = {0,5,10,11} and maxApj^,^(5) = {10,11}. Since ord(lO) = 2 
and ord(ll) = 1, S* is not M-pure. However, (3q = 1, /5i = 2, and [32 = 1. 



Just as S being symmetric is equivalent to R being Gorenstein (IKung . Il970l ). again an 
analogous statement holds for M-pure symmetric. We consider this now. More generally, 
it is determined how the M-purity of S is reflected in the corresponding numerical semi- 
group ring R = k[[S]]. First some results about Goto numbers and indices of nilpotency 
are needed. 



As noted by lHeinzer and SwansonI (120081 . Remark 3.3) sometimes the Goto number of 



a parameter ideal in a Noetherian local ring is equal to the index of nilpotency of the 
maximal ideal with respect to that parameter ideal. The next lemma states that this is 
the case precisely when Q is a reduction of the maximal ideal. 

Lemma 3.10. Let (y4,m) be a Noetherian local ring with parameter ideal Q. Also let 
s = SQ{m) = min{A; | m'^'^^ C Q} be the index of nilpotency of m with respect to Q and 
g = g{Q) be the Goto number of Q. Then g < s with equality holding if and only if Q is 
a reduction of m. 

Proof. Since Q : m*+^ = A, by Definition 11.11 g < s. If g = s, then Q G m G Q : = 
Q : G Q where Q is the integral closure of Q. Thus Q is a reduction of m. Conversely 
if Q is a reduction of m, then Q : = m G Q and g > s, hence g = s. □ 

Corollary 3.11. Let S = (ai, ...,a^) be a semigroup with corresponding ring R = k[[S]], 
maximal ideal m, and Q = x'^^R. Then Q is a reduction of m and g{ai) = sg^m). 

Proposition 3.12. Let S = {ai,...,aj^) be a semigroup and g = g{ai). Also let R = k[[S]] 
be the corresponding ring with maximal ideal m. Then the following are equivalent. 

(1) S is M-pure. 

(2) (x'^i) : m" = (a;"i) + m^'-"+^ forl<n< g. 
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Proof. (1) (2) m5-"+im" 
it suffices to show that if x"^ 



m 



9+1 



C So (x'^i) +m5-"+i c 



m 



Now 



= {x"-'^) : m", then x"'^ G m'^ '^^^ where Wi G Ap(S'). By 
hypothesis there exists wj G Ap(5') such that Wi + wj G Ap(S') and oid^Wi) +ord(wj) = g. 



Since x'^^ G (x"^) : m", ord(iyj) < n. Therefore OTd{wi) = g — ord(wj) > g — n, and so 

For (2) ^ (1) if Wi G maxAp(S'), then x"^' G (x"^) : m = (x"^) + m^. So ord(w;i) = 
g = max{ord(w) \ w G Ap(S')}, and S is pure. Now suppose that Wi G maxApjv/(5') \ 
maxAp(S'). Then the set U = {w E Ap(S') \ {0} \wi + w G Ap(5')} is nonempty. Let 
Wj G f/ be an element with the largest order among the elements of U. By our choice 

of Wj, x""' ^ (x*"!) : nf"^^""^^ = {x"') + but x""' G {x"') : m°"^^'"^'^+^ = 



X 



+ m 



g-ord{wj) 



. Thus ord(wj) = g — ord(wj), and we have g = ord(wj) + ord(wj) < 
ord(wj + Wj) < g. This implies that Wi :<m Wi + Wj which is a contradiction. Therefore 
by Proposition 13. 4[ the implication follows. □ 



The following results of iGarcial (119821 ) are needed in Theorem 13.141 



Lemma 3.13. n Garcia . [198M, Theorem 7, Remark 8) Let S = (ai, a^) be a semigroup 
and R = k[[S]] with maximal ideal m its corresponding ring. Then the following are 
equivalent. 

(1) gr^(_R) is Cohen-Macaulay. 

(2) The image of x""^ in gr^(i?) is a nonzerodivisor. 

(3) ord('U + ai) = ord('u) + 1 for all u E S. 

(4) ord(w + kai) = ord(w) + k for all w G Ap(S') and k > 0. 

Theorem 3.14. Let S = {ai,...,a^) be a semigroup, R = k[[S]] the corresponding ring 
with maximal ideal m, and r = r{m) the reduction number of m (with respect to x°'^R). 
Also let gT^{R) be the associated graded ring of R with respect to the maximal ideal m, 
and gT^R the associated graded ring of R = R/x"'^R with respect to fh = m/x°'^R. 

(1) S is M-pure symmetric if and only ifgr^R is Gorenstein. 

(2) If gr^{R) is Cohen-Macaulay, then g{ai) = r. The converse holds if S is M-pure. 

(3) S is M-pure symmetric and g{ai) = r if and only if gT^{R) is Gorenstein. 



Proof (1) Let gT^{R) = ©f_n where d 



/i=Q^i vv±±v-xv. — ffi^/fft^^ and g = g{ai). That Gj = for 
i > g follows from Corollary 13.111 Also let = G Ap(S') | ord(w) = i}. It is not 

difficult to see that f3i = dim^Gj. Now S is M-pure symmetric <^=^ R is Gorenstein 
and Pi = (3g_i for < i < |_^^J <^=^ R is Gorenstein and dim^ Gi = dim^ Gg^i 
for < i < [^3^J . This last statement is equi valent to the Gorensteiness of gr^(_R) 



( iHeinzer. Kim and Ulrich 



2005 



1993 



Theorem 1.5). 



, Theorem 3.1) or (lOoishil . 
(2) First note that r is the least integer k such that both of the following conditions 
hold: 
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(i) ord('U + Oi) = ord('u) + 1 whenever ord(M) > k. 

(ii) u ^ Ap(S') whenever ord('u) > k. 

Indeed if ord(u + ai) = r + n + 1 for some n > 0, then x'^^x" = x""*""^ G rn^+'^+i = x"'^m'^~^^. 
Thus G m''"'"", and ord(u) = r + n = ord(M + ai) — 1. Moreover if ord(M) > r, then 

g 772^+1 = x"'^m^'. This imphes that u = ai + s for some s G 5, and so u ^ Ap(5'). 
This estabhshes that r satisfies these conditions. If r' satisfies (i) and (ii), then it is clear 
that rrf'^^ = x°'^rrf' . Thus r < r'. 

If gr^(i?) is Cohen-Macaulay, by Lemma [3. 13^ condition (i) is satisfied for all integers 
A; > 0. Thus r is least integer k satisfying condition (ii), which is g by Proposition 12.101 
To see that the converse holds when S is M-pure let Wi + kai G S for some /c > 0. 
Then there exists an element Wj G Ap(S') such that Wi + Wj G maxApj^,j(S'). Notice that 
r = ord(wi + Wj). We now have 

ord(wi) + k + ord(wj) < ord(mi + kai) + ord(wj) 

< oidiwi + + kai) 

= ord(wi + Wj) + k 

= ord(wi) + oid{wj) + k 



Thus ord(wj) + k = ord(wj + fcai) and gr^(i?) is Cohen-Macaulay. 

(3) Using (1) and (2), 5* is M-pure symmetric and g{ai) = r <^=^ gr^(^) is Gorenstein 
and gr„(_R) is Cohen-Macaulay <^=^ gr^(_R) is Gorenstein. □ 

Examples 3.15. With notation as in Theorem 13.141 

(1) Let S =< 10,17,35 >. Then Ap(5) = {0,17,34,35,51,52,68,69,86,103} and 
their orders are {0,1,2,1,3,2,4,3,4,5}. So S is M-pure symmetric. Moreover, 
r = 5, so g{ai) = r. Therefore gr,^(i?) is Gorenstein. 

(2) Let S =< 6,7,15 >. Then Ap(^) = {0,7,14,15,22,29} and their orders are 
{0, 1,2, 1,2,3}. So S is M-pure symmetric. However, r = 5, so g{ai) < r. Thus 
gr^(_R) is Gorenstein, but gr^(_R) is not. 

(3) Let S =< 5, 8, 12 >. Then Ap(5) = {0, 8, 12, 16, 24} and their orders are {0, 1, 1, 2, 3}. 
So S is symmetric, but not M-pure. Hence R is Gorenstein, but gr^(^) is not. 



Example 3.16. With notation as in Theorem 13. 14[ the example S =< 7, 8, 9, 19 > shows 
that g{ai) = r is not in general equivalent to the Cohen-Macaulayness of gr^(_R). We have 
g{ai) = r = 3, b ut gr (-R) is not Cohen-Macaulay by Lemma [3.131 since ord(7 + 19) = 
ord(8 + (2)9) = 3. IShenI (120081 . Theorem 4.12) has also recently considered the relationship 
between the equahty g{ai) = r and the Cohen-Macaulayness of gr^(i?). 



16 



LANCE BRYANT 



We get the following corollaries by combining Proposition 13.121 and Theorem 13.141 
and Proposition 13.81 and Theore m 13.141 respectively. The firs t cont ains special cases of 



Heinzer. Kim and Ulrich . 



Heinzer. Kim and Ulrich. 



2005 . Theorem 3.1(3)) (or Joo shi [1993I . Theorem 1.5)) and 
2005! . Theorem 3.9). 



+ m 



Corollary 3.17. With notation as in Theorem \3.14 

(1) gTjf^{R) is Gorenstein <^==^ R is Gorenstein and [x"-^) : m 
1 < n < g. 

(2) gr^(i?) is Gorenstein <^==^ R is Gorenstein and {x°'^) : m" = {x"'^) + m' 
1 < n < r. 



g~n+l 



r-n+1 



for 



for 



Corollary 3.18. With notation as in Theorem 



E?=o h^t' be 



the Hilbert series ofgij^^R). If R is Gorenstein, then Yl]=o^j — Yl]=o^9-j forO <i<g 
with equality holding for alii if and only if gT^{R) is Gorenstein. 

Some definitions are needed so that we can continue to work in the semigroup setting. 
The terminology in Definition l3.19( l) makes reference to the property of the order function 
as stated in Lemma I3.13[ Corollary 13.201 follows from Theorem I3.14[ 

Definition 3.19. 

(1) S is called M-additive if gr^(i?) is Cohen-Macaulay. 

(2) S is called M -symmetric if gr^(i?) is Gorenstein. 

Corollary 3.20. A semigroup S is M-symmetric if and only if it is symmetric, M-pure, 
and M-additive. 

The next task is to find M-pure semigroups. First consider the following list of M- 
additive semigroups. 



Proposition 3.21. llBarucci \200d . Theorem 3.12) If the semigroup S satisfies one of 
the following conditions, then it is M-additive. 

(1) S has embedding dimension 2. 

(2) S is of maximal embedding dimension (i.e. v = e). 

(3) S is of almost maximal embedding dimension (i.e. u = e — 1) and #T < e — 2. 

(4) S is generated by an arithmetic sequence. 

(5) e < 4, except the case S =< 4, 02, 03 > such that 03 = 3a2 — 4. 

(6) S is symmetric and u = e — 2. 

This list is not exhaustive, but it provides many good examples. As the next proposition 
shows, many of these semigroups are also M-pure. 



Proposition 3.22. If the semigroup S satisfies one of the following conditions, then it is 
M-pure and M-additive. 
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(1) S has embedding dimension 2. 

(2) S is of maximal embedding dimension. 

(3) S is symmetric and of almost maximal embedding dimension. 

(4) S is generated by an arithmetic sequence. 

(5) e < 4, except the case S =< 4, 02, 03 > such that S is not symmetric. 
Proof. By Proposition 13.211 S is M-additive. 

(1) Ap(S') = {0, 02, 2a2, . . . , (fli — 1)02}. Clearly ia2 :<m (c^i — 1)0.2 for all < i < e — 1. 
Thus maxAp^^(5') = {(ai — 1)02}, and 5* is M-pure. 

(2) Ap(5') = {0, 02, as, ... , ttj,} and ma.xAp]^j{S) = {02, 03, ... , a^,}. Since every element 
of maxApjyj{S) has order 1, S is M-pure. 

(3) Ap(S') = {0, 02, as, ... , au, ai + aj} where i + j = u + 2. Clearly :<m o-i + % for 
all 2 < z < z/. Thus maxApj^,/(5') = {02 + a^}, and S is M-pure. 

(4) Let e — 1 = g(z/ — 1) + m where < m < — 1. Also let 2 < n < u and < A; < g. 
Then Ap(S') = {0, a„ + ka^} where 2 < n + k{u — 1) < e. For u = an + ka^ G Ap(S'), this 
representation is unique for u. Hence ord(a„ + ka^) = k + 1. We consider two cases. 

The first case is when m = 0. Clearly {a„ + (g — l)a;y \ 2 < n < v} C. maxApj^,j(S'). Since 
{an + kav) + {q — k — \)ai, = a„ + (g — l)ay and ord(a„ + A;az/)+ord((g — A; — 1)0^)) = (A; + l) + 
{q — k — l)=q = oTd{an + {q — l)anu), we have {an + {q — l)au \ 2 < n < u} = maxAp^(S'). 
So S* is M-pure. 

The second case is when m > 0. Clearly {a„ + qa^, \ 2<n<m + l}G maxAp^,j(S'). 
Since, for k < q, (a„ + ka,,) + (ai/_„+2 + {q — k — l)a,y) = 02 + QCLu and ord(a„ + ka^)) + 
ord(a,y_„+i + {q — k — l)ai,) = (A; + 1) + (g — /c) = q + 1 = ord(a2 + q^u), we have 
{an + qa^ \ 2 < n < m + 1} = maxApjy^(S'). So S is M-pure. 

(5) If S =< 4, 02,03 > and S is not symmetric, then Ap(S') = {0,02,202,03} or 
Ap(5') = {0,02,03,202}. Either way, maxApj^,j(S') = {03,202}. Since the orders of the 
elements in maxApj^j(5') are not equal 5* is not M-pure. The rest follows from (1), (2) 
and (3). □ 

Corollary 3.23. // the semigroup S satisfies one of the following conditions, then S is 
M -symmetric. 

(1) S has embedding dimension 2. 

(2) S is symmetric and of almost maximal embedding dimension. 

(3) S is generated by an arithmetic sequence and {e — 2)/{u — 1) is an integer. 

(4) e < 4 and S is symmetric. 

Proof. By Proposition 13.221 and Corollary I3.20[ we need only show that S is symmetric. 
This is assumed to be true for (2) and (4). For (1) and (3) we can use Proposition 13.61 
since we know the Apery set of 5* for these cases (see the proof of Proposition 13. 22[ ). □ 
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In general there are no implications among the conditions symmetry, M-purity and 
M-additivity. In other words there exists a semigroup satisfying any combination of these 
conditions. Eight such examples with the least multiplicity and embedding dimension 
possible will be given. The next few lemmas will be helpful, some of which are interesting 
in their own right. These lemmas will give some idea of how the conditions are connected, 
at least for small multiplicities. 

Lemma 3.24. Let S be a semigroup. Then 

(1) giai) <e-z/+l. 

(2) If S is M-pure symmetric and 2 < u < e — 1, then g{ai) < e — 2u + 3. Moreover, 
if u = e — k, then k + 3 < e < 2k. 

Proof. (1) We have #Ap(S') = e and the orders of the elements of Ap(S') are the con- 
secutive integers 0, 1, . . . ,g{ai). Since the minimal generators all have order 1, g{ai) < 
e-l-{v-2)=e-v + l. 

(2) If S is M-pure symmetric and 2 < z/ < e — 1, then there are u — l elements of Ap(5') 
with order g{ai) — 1 that are distinct from the minimal generators. Thus, similar to (1), 
g{ai) < e — 1— 2(z/— 2) = e— 2z/+3. For the second statement notice that 2 < v = e—k and 
so A; + 3 < e. Moreover, g{ai) > 3. So g{ai) <e — 2z/ + 3^e<2A; + 3 — g{ai) < 2k. □ 

Lemma 3.25. // S is of almost maximal embedding dimension, then the following are 
equivalent. 

(1) S is M-pure. 

(2) S is symmetric. 

(3) S is M -symmetric. 

Proof. (1) ^ (3) Since all of the nonzero elements of Ap(5') are minimal generators (with 
order 1) with the exception of one element w with order 2, maxAp4^(S') = {w}. Therefore 
by Proposition 13. 7[ S is M-symmetric. 
(3) ^ (2) Clear. 

(2) ^ (1) Proposition [3221 □ 

Lemma 3.26. A semigroup S is symmetric and of maximal embedding if and only if 
e = 2. 

Proof. Let S by symmetric and of maximal embedding. By Proposition l3.6t # maxAp(5') = 
1. On the other hand, if S is of maximal embedding dimension, then 7^ maxAp(S') = e — 1. 
Thus e = 2. The converse is clear. □ 

Lemma 3.27. Let S be a symmetric semigroup with embedding dimension 3. 

(1) If e = 5, then S is not M-pure. 

(2) If e = 6, then S is M-pure. 
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(3) If e = 7, then S is not M-pure. 

Proof. (1) This follows from Lemma [3.24( 2). 

(2) 3 < ord(we-i) = g{ai) < 4 by Propositions 13. 6[ 1 2.101 and Lemma [3.24( 1). Suppose 
that ord(we-i) = 4. Then We-i is equal to 4a2, 3a2 + Qa, 2a2 + 2a3, 02 + Sa^, or 403. All 
of these cases lead to a contradiction. If We-i = 4a2, then Ap(S') = {0, 02, _, _, 3a2, 4a2} 
where 03 and 2a2 fill the blanks. But then 2a2 + 03 = 4a2 ^ 03 = 2a2. If We-i = 
3a2 + 03, then Ap(S') = {0, 02, _, _, 2a2 + 03, 3a2 + 03} where a^, 2a2, and 02 + 03 fill the 
blanks. If We-i = 2a2 + 2a3, then Ap(S') = {0,a2,_, _, 02 + 203, 2a2 + 203} where 03, 
2a3, and 02 + 03 fill the blanks. If We-i = 02 + 3a3, then Ap(5') = {0, 02, _, _, 3a3, 02 + 
303} where 03, 203, 02 + 03, and 02 + 203 fill the blanks. Lastly if w^-i = 4a3, then 
Ap(5') = {0, a2, 2a3, 3a3, 403}. But then 2a2 = 4a3 mod 6 and 2a2 < 4a3. So we have 
ord(we-i) = 3 and the orders of the elements of Ap(S') are 0, 1, 1, 2, 2, 3 (not necessarily 
in that order). By Proposition 13.81 S is M-pure. 

(3) The Apery set of S can be either {0, 02, 03, 2a2, 203, 3a2, 4a2 = Sa^,} (< 7,9,12 >) 
{0, a2, as, 2a2, 02+^3, 3a2 = 2a3, 4a2 = 02+203} (< 7, 8, 12 >), or {0, 02, 2a2, 03, 3a2, 4a2, 5a2 
203} (< 7,8,20 >). The orders of the elements are {0,1,1,2,2,3,4}, {0,1,1,2,2,3,4}, 
{0, 1, 2, 1, 3, 4, 5} respectively. By Proposition 13.81 S is not M-pure. 

To see that these are the only possibilities. Let Ap(S') = {0, a2,_,_, _,_,_}. If 
fills any of the last three blanks, then Ap(S') = {0, 02, 2a2, 3a2, 4a2, 5a2, 602}. So 03 is a 
multiple of 02, which is a contradiction. The only other possibility that requires some 
justification to exclude is Ap(S') = {0, 02, 03, 02 + 03, 2a2 + 03, 02 + 203, 2a2 + 203}. Since 
2a2 ^ Ap(S'), 2a2 = 03 mod 7, and since 203 ^ Ap(S'), 203 = 02 mod 7. Thus 02 = 4a2 
mod 7, which implies that 02 = mod 7. This is a contradiction. □ 

Question 3.28. Let S be a symmetric semigroup with embedding dimension 3, in which 
case e > 4. It can be shown by combining Proposition 1 3. 2^ Lemma \3. 26\ and Lemma\3.21 



that if 4: < e <7, then S is M-pure if and only if e is even. Does this hold for all e > A: 



9 



The next lemma is an immediate consequence of (iBaruccil . I2006L Theorem 3.14). 



Lemma 3.29. Let 02 = ai + 1. Then S is M -additive if and only ifO < Wi — ai ord(wj) < 
e — 1 for all < i < e — 1 . 

Examples 3.30. These examples show that in general there are no implications among 
the conditions symmetry, M-purity, and M-additivity. In addition each example has the 
least multiplicity and embedding dimension possible. 

(1) S =< 2, 3 > is symmetric, M-pure, and M-additive 

(2) S =< 3,4, 5 > M-pure and M-additive, but not symmetric 

(3) S =< 4, 5, 7 > is M-additive, but not symmetric or M-pure 

(4) S =< 4, 5, 11 > is not symmetric, M-pure, or M-additive 
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(5) S =< 5, 6, 9 > is symmetric and M-additive, but not M-pure 

(6) S =< 5, 6, 13 > is M-pure, but not symmetric or M-additive 

(7) S =< 6, 7, 15 > is symmetric and M-pure, but not M-additive 

(8) S =< 7, 8, 20 > is symmetric, but not M-pure or M-additive 



Proof. That the embedding dimension cannot be lowered is clear for all the examples by 
Corollary [323 

(1) Corollaries 13.201 and 13.231 That the multiplicity is minimal is clear. 

(2) Proposition 13.221 and Lemma 13.261 The multiplicity is minimal since every semi- 
group with e = 2 is M-symmetric by Corollary 13.231 

(3) It is easy to check that 5* is not symmetric, so we apply Lemmas 13. 251 and 13. 291 The 
multiplicity is minimal since every semigroup with 2 < e < 3 is M-pure by Proposition 
13:221 

(4) Same as (3). 

(5) It is easy to check that S is symmetric, so we apply Proposition 13.211 and Lemma 
13.271 The multiplicity is minimal since every symmetric semigroup with 2 < e < 4 is 
M-pure by Proposition 13.221 

(6) It is easy to check that S is M-pure, but not symmetric. By Lemma [3.291 5* is not 
M-additive. The multiplicity is minimal since every M-pure semigroup with 2 < e < 4 is 
M-additive by Proposition I3.22[ using Lemma [3.251 as well for the case S =< 4, 02, >. 

(7) It is easy to check that 5* is symmetric, so we apply Lemmas 13.271 and 13.291 The 
multiplicity is minimal since every M-pure symmetric semigroup with 2 < e < 5 is M- 
additive by Proposition 13.221 using Proposition 13.211 as well for the case S =< 5, 02, >. 

(8) It is easy to check that 5* is symmetric, so we apply Lemmas 13.271 and 13.291 The 
multiplicity is minimal since every symmetric semigroup with 2 < e < 6 is either M-pure 
or M-additive by Proposition 13.211 using Lemma [3.271 for the case 5* =< 6, a2, cts >. □ 



4. The Minimal Goto Number of a Numerical Semigroup Ring 



Now we consider the minimal Goto number of a semigroup S , which is denoted by 
r. Recall that r is also the minimal Goto number of R = k[[S]] (iHeinzer and Swansonl . 



2008 



Theorem 4.1). An open problem is to determine when r = q jaj) for some minimal 



Heinzer and Swanso 



2 



genera tor Oj of S. In particular, when is r = (7(01)? It was shown by 

(120081, Theorem 5.10) that g{ai) = t i f ^ = 2 On the other hand, S =< 7, 11, 20 > and 
S =< 11, 14, 21 > are examples due to Ishen (2008) of semigroups for which r < g{ai) for 



all i. Notice that the latter is symmetric and M-additive. 
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Definition 4.1. Let S" be a semigroup with Ap(S') = {wq, Wi, . . . , We-i}- 
Si = max{ord(iyj) + oid^w) \ w E S and Wi + w E Ap(S')} 



7j = max{ord(wj) + 



w 
_ai 

6 = min{6i | < i < e — 1} 



w E S and Wi + w E Ap(S')} 



7 = min{7j |0<'i<e — 1} 
For a semigroup S with corresponding ring {R,m) = k[[S]], one has the inequahties 
(*) 5 < 7 < ord(C) < r < g{ai) < r 

where ord(C) = min{ord(t) \ E C} = min{ord(/ + 1), . . . ,ord(/ + ai)} is the m-adic 
order of C = R : k[[x]] and r = r(m) is the reduction number m (with respect to x°'^R). 

Indeed by Lemma [2.151 5 < 7. Now consider 7 < ord(C). For 1 < a < ai we have 
f + a = Wi + kai for some Wi G Ap(S') and k > 0. Let Wj G S such that Wi + Wj = Wn E 
Ap(5') and ord(wj) + [^J > 7. Then f + a + wj = Wn + kai. There are two cases. 

First if / < Wn, then Wn = f + P for some 1 < /3 < cti. We set /5' = ai — /5. Then we 
have a + Wj + P' = {k + l)ai. It follows that a + Wj — ai [^J + /5' = {k + 1 — [^J )ai 
is a positive multiple of ai, and so A; > |_^J . Now we have ord(/ + a) > ord(wj) + k > 
OTd{Wi) + [^J > 7. 

The second case is when / > w„. We have f + a + Wj + V-n = (1 + |_^J + |_-^J + k)ai 
by Lemma 12.11 (Recall Definition 12. 2p . It follows that f — ai [^J + a + Wj — ai [^J + 
V-n — CLi[-^\ = (1 + |_^J + k — |_^J — |_-^J)ai is a positive multiple of ai, and so 
^ ^ [^J + [^J - [ffJ • ^^^^ ^^^(•^ + a) > ord(w;i) + > ord(wi) + [^J + 

l_^J " l_^J — ^^^(wj) + |_^J > 7. This establishes the second inequality. 

Now consider ord(C) < r. If (o"(l), . . . ,a{ai)) is the Goto vector of S, then ord(/ + 
a) < a{a) for 1 < a; < ai. Thus ord(C) = min{ord(/ + l),...,ord(/ + ai)} < 
min{cT(l), . . . , a{ai)} = r, and we have the third inequality. 

The fourth inequality r < g{ai) is trivial, and the last inequality g{ai) < r follows 
easily from Definition 11.11 since x"'^R : m'""'"^ = R. The following examples show that all 
of these inequalities can be strict. 

Examples 4.2. 

(1) Let S =< 5, 8, 12 >, then 5 = 2 and 7 = ord(C) = r = g{ai) = r = 3. 

(2) Let S =< 4, 7, 9 >, then 5 = 7 = 1 and ord(C) = r = g{ai) =r = 2. 

(3) Let S =< 5, 6, 14 >, then 5 = 7 = ord(C) = 1, r = 2, g{ai) = 3, and r = 4. 

The next proposition gives sufficient conditions for some of the inequalities in ([*]) to 
be equalities. 



Proposition 4.3. Let S be a semigroup and Ap(S') = {wq,wi . . . ,We-i}- 
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(1) If S is symmetric, then ord(C) = r. 

(2) If S is M-additive, then g{ai) = r. 

(3) If S is M-additive symmetric, then 7 = ord(C) = t < g{ai) = r. 

(4) If S is symmetric, then ord(wi) = [^J for some Wi G Ap(S') such that S^-i-i = S 

Proof. (1) follows from Proposition 12.141 (2) follows from Theorem 13.14( 2). (3) is 
proven in Corollary 15.51 in the next section. For (4), we have 7 < ord(we-i-i) + |_f^J = 
ord(we_i_j) + ord(tfj) = 6. Thus 5 = 7. Conversely, there exists Wi G Ap(S') such 

that 6 < oid{we-i-i) + oid{wi) < ord(u;e_i_i) + = 6. Thus ord{wi) = |_^J and 

The integer 5 was introduced because it provides a lower bound for the minimal Goto 
number of 5* (in fact for the m-adic order of the conductor ideal C), and because of its 
connection with the M-purity of S. The latter is the content of the next proposition. 

Theorem 4.4. Let S be a semigroup. 

(1) S is M-pure if and only if S = g{ai). 

(2) S is M-pure and M-additive if and only if 6 = r. 

(3) S is M-symmetric if and only if S is symmetric and 6 = r. 

Proof. (1) If S is M-pure, then for any Wi G Ap(S') there exists Wj G Ap(S') such that 
Wi + Wj G Ap(S') and ord(wj) + ord(wj) = g{ai). Thus Si = g{ai) for all < i < e — 1. 
Conversely, let 6 = g{ai). Then for any Wi G Ap(S') there exists Wj G Ap(S') such that 
Wi -\- Wj = w & Ap(S') and ord(wj) + ord(wj) = ord(w) = g{ai). Thus S is M-pure. 

(2) If S is M-pure and S is M-additive, then by (1) 6 = g{ai) and by Theorem 13.141 
g{ai) = r. Conversely if 5 = r, then in fact 6 = g{ai) = r. By (1) S is M-pure and hence 
by Theorem 13. 141 gr^ (R) is Cohen-Macaulay. 

(3) This follows from Corollary [320] and (2). □ 

Corollary 4.5. Let S be a semigroup with corresponding ring R = k[[S]]. If gT^{R) is 
Gorenstein, then 5 = 7 = ord(C) = r = g{ai). 

Proof. Theorems 13.141 and 14.41 □ 

Corollary 4.6. For the following semigroups we have 5 = 7 = ord(C) = r = g{ai) = r. 

(1) S is of maximal embedding dimension. 

(2) S is generated by an arithmetic sequence. 

(3) S is M-symmetric (gr^(i?) is Gorenstein). 

Proof. Corollary 13.201 Proposition 13.221 and Theorem 14. 4[ □ 

We have seen that if gr^(i?) is Gorenstein, then t = g{ai). The next proposition deals 
with the converse statement. 
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Proposition 4.7. Let R = k[[S]]. Then gr^{R) is Gorenstein if and only if the following 
conditions hold. 

(1) R is Gorenstein 

(2) gr„(_R) is Gohen-Macaulay 

(3) r = g{ai) 

(4) 5 = 7 

Proof. Proposition 14.31 and Corollary 14.61 □ 

Example 4.8. The semigroup S =< 5, 8, 12 > satisfies the first three conditions of 
Proposition S2l but not the fourth. Thus gr,^(_R) is not Gorenstein and 5 < 7 = ord(C) = 
T = 9(0-1) = r. 

Remark 4.9. Working with the defining ideal of a numerical semigroup ring R = k[[S]], 
i.e., th e kernel of the surjection S = k[[ti, . . . ,t^]] ^ R = A;[[x"% . . . , x"""]] mapping ti 
to x"'\ IShenI ( 120081 . Corollary 2.6) was able to show that ord(C) = r = g{ai) = r when 



gr^(i?) is Gorenstein and z/ < 4. 

The hypothesis that S is M-pure can be weakened and still have r = g{ai) if it is 
assumed that 02 is sufficiently large. 

Proposition 4.10. Let S be pure and |_^J > g{ai) — 1, then 7 = ord(C) = r = g{ai). 

Proof. It suffices to show that 7 = g{ai). Let Wi G Ap(S'). If Wi = 0, choose w G 
maxAp(^). Then 7^ = [^J > [^J > ord(w;) = g{ai). If ^ ^ maxAp(^), 
then there exists some Wj G Ap(S') such that 7^ = ord(wi) + [^J > ord(wj) + [^J > 
1 + {g{ai) — 1) = g{ai). Lastly if Wi G maxAp(5'), then 7j = ord(wi) = g{ai). Therefore 
7 = ^(ai). □ 

By Proposition 13.221 and Theorem 14. 4^ r = g{ai) for every symmetric semigroup with 
e < 4 (in fact in Theorem 15.121 we show that S =< 4, 5, 7 > is the only semigroup with 
e < 4 such that r < g{ai)). The next theorem concerns symmetric semigroups, in which 
case more can be proven using Proposition 14.101 

Theorem 4.11. The equality t = g{ai) holds for every symmetric semigroup with e < 6 
except the following semigroups. 

(1) ^ =< 5,6,9 > 

(2) 5=<6,7,10, 11> 

Proof. We want to find all the symmetric semigroups with e < 6 such that r < g{ai). 
By Proposition 13.221 Lemma 13.271 and Theorem 14.41 we need only consider the cases 
S =< 5, 02, CL3 > and S =< 6, 02, 03, 04 >. 

If S =< 5,02,03 >, then Ap(S') = {0,02,03,202,302 = 203}. Also 02 < 9 by Propo- 
sition 14.101 The only semigroups that satisfy these requirements are S =< 5, 6, 9 > 
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and S =< 5,8, 12 >. Now it is easy to check that ord(C) = r = 2 < 3 = g{ai) for 
S =< 5, 6, 9 >, and that ord(C) = r = 3 = g{ai) for S =< 5, 8, 12 >. 

If S =< 6, 02, as, 04 >, than Ap(S') = {0, 02, CI3, 04, 2a2, 3a2 = 03 + 04}. Also 02 < 11 
by Proposition I4.1UI The only semigroups that satisfy these requirements are S =< 
6, 7, 10, 11 >, S =< 6, 11, 13, 20 >, and S =< 6, 11, 14, 19 >. Again it is easy to check that 
ord(C) = r = 2 < 3 = g{ai) for S =< 6, 7, 10, 11 >, and that ord(C) = r = 3 = g{ai) for 
the others. □ 

So far in this section, many of the results have been concerned with the equality 
r = g{ai). By Proposition 13.221 S is M-pure and r = g{ai) if z/ = 2 or z/ = e. Also by 
this proposition 5* is M-pure and r = g{ai) if it is symmetric and e < 4. The next two 
examples show that this is the best we can do when we are considering all semigroups 
with a fixed multiplicity and embedding dimension, or a fixed multiplicity when S is 
symmetric. 

Example 4.12. If 2 < u < e, then the semigroup S =< e, e + 1, . . . , e + z/ — 2, 2e — 1 > 
has embedding dimension u, multiplicity e, and r < g{ai). The only claim that requires 
some justification is that r < g{ai). 

There are two kinds of elements in Ap(S'), so we write Ap(S') = AU B where A = 
{{e + h) + k{e + u ~ 2) \ 1 < h < u - 2, < k} and B = {l{2e - 1) | 1 < /}. Likewise 
there are two kinds of elements in Ap(S'; 1), so we write Ap(S'; 1) = A' U B' where A' = 
{l{2e - 1) I 1 < /} and B' = {l{2e - 1) + e | 1 < Z}. Now let L > 1 be the largest integer 
m such that {me, me + 1, . . . , me + e — 1} <^ S. We consider two cases. In both cases we 
have T = min{cr(l), (t(2), . . . , o"(e)} < cr(l) < cr(e) = g{ai), where (o"(l), cr(2), . . . , cr(e)) is 
the Goto vector of S. 

li L = 2n — 1, then max{ord(w) | w G A} = L + 1 = 2n and ma.x{oTd{w) \ w G B} = n. 
Thus cr(e) = 2n. On the other hand max{ord(ti') | w G A'} = n and max{ord(u;) | w G 
B'} = n. Thus cr(l) = n. 

If L = 2n, then max{ord(t(;) \ w E A} = L + 1 = 2n + 1 and max{ord(i(7) | w G 
B} = n + 1. Thus cr(e) = 2n + 1. On the other hand max{ord(iy) | w G A'} = n and 
max{ord(w) | w G B'} = n + 1. Thus cr(l) = n + 1. 

Example 4.13. If e > 5, then the semigroup S =< e, e + 1, e + 4, e + 5, . . . , 2e — 1 > is 
symmetric, has multiplicity e, and r < g{ai). We have 

5 = {0, e, e + 1, e + 4, e + 5, . . . , 2e - 1, 2e, 2e + 1, 2e + 2, 2e + 4, ^} 

Clearly the multiplicity of S is e. Moreover, / = 2e + 3 and in the set {0, 1, . . . , 2e + 3} 
exactly half are in S and half are not in S. Thus S is symmetric. Lastly r = min{ord(/ + 
1), ord(/ + 2), . . . , ord(/ + oi)} < ord(/ + 1) = ord(2e + 4) = 2 < 3 = ord(3e + 3) = 
ord(/ + ai) = g{ai). 
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In the next proposition r is related to the multiphcity and embedding dimension in 
special cases. 

Proposition 4.14. Let S be a semigroup. 

(1) T <e-u+l 

(2) T < e — 2]/ + 3 if S is M-pure symmetric and 2 < u < e — 1. 

{e - 1 ifu = 2 
2 if u = e — \ and S is symmetric 
1 ifu = e 

(4) r = [f^] if S is generated by an arithmetic sequence. 

Proof. (1) and (2) follow from Lemma I3.24[ For (3) and (4), we have r = g{ai) by 
Corollary 14.61 In the proof of Proposition [3]22] we have the Apery sets for these semigroups, 
from which we can determine g{ai) by Proposition 12.101 The result follows. □ 

The next proposition gives a class of numerical semigroup rings R for which every 
parameter ideal Q of R has the same Goto number. It is important to note that this 
result is not restricted to the mo nomial parameter ideals. This extends a result of 



Goto. Kimura and Matsuokal (120071 . Theorem 3.3) 



Proposition 4.15. Let S be a semigroup and R = k[[S]] its corresponding ring. If S is 
generated by consecutive integers, then g{Q) = [fEj] f'^''^ every parameter ideal Q of R. 

Proof. Let e — 1 = g(z/ — 1) + m where < m < u — 1. By Remark 12. 171 and Proposition 
I4.14[ ["^zyI — — 9iQ) — 1"^] ewer?/ parameter ideal Q of R. Thus it suffices to show 
that = . Let 2 < n < and < A; < g. Then Ap(5) = {0, a„ + ka^} where 

2 < n + k{u - 1) < e. If m = 0, then f = qa^ - ai = qai - 1. So = \^^] = 
=^ = LHJ = \f^] ■ If > 0, then / = a„+i + qa^ - ai = {q + l)ai - 1. So 

\i] = l'-^] = ^ + 1 - [^J = ^ + 1 = LfEiJ + 1 = [HI • □ 
5. Computing the Goto Numbers of a Numerical Semigroup 

In this section we consider computing all the Goto numbers of a semigroup S in 
terms of its minimal generators. As an intermediate step, we will compute them in 
terms of the elements of the Apery set of S. Recall that by Definition 12.21 Ap(S') = 
{wq, wi, . . . , We-i} = {vq, f 1, . . . , Ve-i} and Wi = =t mod e where 1 < T < e. More- 
over, we will allow the subscript of Vn to be any integer by agreeing that f„ = Vm if 
and only if n = m mod e. We begin by noting that T = Wi ~ ([f^] — and so 

A{S) = {t\0 < i < e - 1} = {wi - {\^] - l)ai | < i < e - 1}. With this representation 
of % A{u) for M G 5 is determined in Lemma 15. 1[ We make use of Lemma 12.11 and 
properties of ceiling an d fioor functions throughout this secti on. For more about ceiling 



and fioor functions see (IGraham. Knuth and Patashnikl . Il995l . Chapter 3). 
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Lemma 5.1. Let S be a semigroup and u G S. Choose Wh to be the largest element of 
Ap(S') such that Wh < u, and write u = Wp + kai where Wp G Ap(S') and k >0. Then 



A{u) 



ai 



l] ai\0 <j <h 



Proof. First we show that A{u) = {u — Wg — { [ "a^"' ] I '^q < Indeed let a G A{t 

Then a = u — u' for some u' G S*, and we can write u' = Wq + ~ where 

Wq G Ap(S'). Thus a = u — Wq ~ ([■^^^7^1 ~ where Wq < u. Conversely, if Wq < u, 
then set a = u — Wq — { l—^l — We have 1 < a < ai and u — aGS, thus a G A{u). 
Now we have 

Wp + kai — Wq 



U — Wn 



U — Wn 



ai 



1 ) ai = Wp + kai — Wq — 



fp_g - tai 



Wp - Wq 

ai 



1 I ai 



1 Ui 



tai 



n-q- 



ai 



ai 

- 1 I ai 



1 ) ai where t > 



and so A{u) = {vp^j- ( \^] - l)ai | < j < /i}. □ 

Corollary 5.2. Let S be a semigroup and u ^ S . Then 

(1) i^A{u) = i <^==^ Wi-i is the largest element of Ap{S) strictly smaller than u. 

(2) Wi = ma.x{u G 5 | # A{u) = i} for < i < e — 1. 

Let S = {Xq, Ai, A2, • • • } be an enumeration of S and let tTj = ^A{Xi). Corollary 15.21 
shows that the sequence (tTj) has the structure 



0,1,...,1,2,...,2,--- ,ai 



ai 



l,ai, . . . 



and the jumps occur at elements of Ap(5'). 

Lemma [5^3] gives a workable description of the elements of the Goto set of a semigroup. 
Recall that the Goto set of 5* is the Goto vector taken as a set. The following proposition 
expresses the Goto number of a nonzero element in terms of the Apery set. If S is 
symmetric this can be refined, and even more so if S is M-additive symmetric. Proposition 
15.41 is the intermediate step referred to at the beginning of Section 5. 



Lemma 5.3. Let S be a semigroup and gs{S) = {cr(? 

w. 



max < ord { w + Wi — ai 



max < ord ( w — V-t + fli 



ai 



ai 



< z < e - 1}. Then 
...,n».Ap(S)' 

I w G maxAp(5')| 
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Proof. By definition cr(T) = max{ord (p +T) \ p G T}. But p +T= p + Wi — { j"^] — l)ai = 
{p + ai) + Wi — ai \^~\ , and by Lemma 13.21 {p + ai \ p E T} = maxAp(5'). This shows the 
first equahty. For the second, notice that w + wq — ai j"^] = w — + ai |_-^J = w. For 
l<i<e — 1, w + Wi — ai \^~\ = w + Wi — ai |_^J — ai = w — v^^ + ai \_^\ by Lemma 
O ' ' ' □ 



Proposition 5.4. Let S be a semigroup and ^ u E S . Set u = Wp + kai for some 
Wp G Ap(5') and k > 0, and let Wh he the largest element of Ap{S) strictly smaller than 
u. Then 



mm 

0<j<h 



mm 



max <|^ord yw + Vp-j— ai 
max < ord ( w — vj-p + ai 



ai 



If S is symmetric this reduces to 
9{u) 



min <{ ord ( We-i + Vp_j— ai 

0<j<h 



min < ord We-i 

0<j<h 



■} — r, + cti 

e—l+p—j ^ 

and if S is M -additive symmetric we further have 



w G maxAp(5') 
w G maxAp(S') 



ai 



}) 
1) 



min < ord 

o<i</i 



j-p 
ai 



9W 



min <^ ord 

0<j<h 



+ 



ai 



Proof. The first two equahties follow from Lemmas 15.11 and 15. 3[ When S is symmetric, 
maxAp(S') = {we-i}. Also We-i —Vn = 'v^pi^n "^^ ^ Ap(S'). Thus we have the next 

three equalities. The last equality follows from Lemma [3. 131 □ 

Recall from Section 4 that for a semigroup S, we always have 7 < ord(C) < r < 

: r if S* is 



g{ai) < r. By Proposition 14. 3[ ord(C) = r if S* is symmetric and g{ai) 
M-additive. We can say more if S is M-additive symmetric. 

Corollary 5.5. // S is an M-additive symmetric semigroup, then 7 = ord(C) = r < 
g{ai) = r. 

Proof. g{ai) = r by Proposition 14. 3[ Thus it suffices to show that 7 = r. Indeed 
= 9{f + fli + 1) by Proposition 12.111 



ord 



mm 

0<i<e-l 



min {7,1 

o<i<e-i 



+ 



ai 



by Proposition 15.41 



7 
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□ 

The next proposition and its corollary also give the Goto numbers of S in terms of 
the Apery set of S. This time we consider an M-additive symmetric semigroup with the 
added condition that r = g{ai). This includes the case when S is M-symmetric, which is 
the subject of its corollary. 

Proposition 5.6. Let S be M-additive symmetric and r = g{ai). Then 

(1) g{wi) = mino<j<i {oTd{v^^^_j) + [^\ } fori <i <e-l. 

(2) g{u) = ord(we_i) = r for all other u E S . 

Proof. (1) follows from Proposition 15.41 and (2) follows from Propositions 12. 10] and [2m 

□ 

Corollary 5.7. Let S be M-symmetric. Then 

(1) g{wi) = mino<j<i {r + [^J - ord(t;y_T)} for 1 < i < e - 1. 

(2) g{u) = ord(we-i) = t for all other u E S. 

Proof. Using Proposition 15. 6[ we only need to notice that ord(f^pj-^- = ord(we-i — 
Vj^t) = ord(M;e-i) - ord(t;j_t) = r - oTd{vj--.T). □ 

Finally we come to the the main results of this section. Theorems 15 . 81 and 15.101 regard- 
ing symmetric semigroups generated by an arithmetic sequence and symmetric semigroups 
of almost maximal embedding dimension, make use of Corollary 15.7} whereas Theorem 
15.111 considers semigroups of maximal embedding dimension and makes use of Lemma 
15.31 The last two results, Theorems 15.121 and 15.131 provide a complete computation of 
the Goto numbers of the semigroups with multiplicity less than 5, and with multiplicity 
equal to 5 if the semigroup is symmetric. 

Theorem 5.8. Let S be a semigroup generated by an arithmetic sequence such that q = 
(e — 2)/(z/ — 1) is an integer. Then 

(1) g{a2 + ka^) = [ "^+(^-^)»- J + k where < k < q. 

(2) g{ai + ka^) = ^^ii^i+3±gz^±lK J +k + l where 3<i<uand0<k<q-l. 

(3) g{u) = g + 1 = r for all other u E S . 

Proof. By Corollary l3.23l 5* is M-symmetric and we can apply Corollary 15. 71 Thus g{wi) = 
mino<j<i {r + |_-^^J — ord(fj_j-)} for 1 < i < e — 1, and g{u) = t for all other u E S. Let 
2 <n < V and < A; < g. We have Ap(5') = {0, a„ + ka^} for 2 < n + k{v — 1) < e, and 
ord(an + ka^) = k + 1. So r = ord(we-i) = ord(a2 + qa^,) = g + 1, giving us (3). For (1) 
and (2), we need the following claims which we verify at the end of the proof 

Claims. 

(1) Ui: = ioT Q < i < e — 1. 
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(2) [^\ - ord(wi) < [^J - ordK+i) for < i < e - 1. 

(3) Wi = an + ktty <^=^ i — k^u — 1) + n — 1 

Using Claim (1), ■uj-t^ '"ji-ii ^ "^(e+j-i)! ^ '^e+j-h and by Claim (2) we have 



0<j<i 





We+j-i 




«1 





We-i 






«1 



— ord(We 



for 1 < i < e — 1. Now let Wi — Un + ka^. By Claim (3) i — k{v — 1) + n — 1, and so 
e — i — q{v — 1) + 2 — {k{v — 1) + n — 1) = {q — k){v — 1) — n -\- ?>. We have two cases. 
If n = 2, then e — i — {q — k){u — 1) -\- 1 and We-i — (12 + {q — k)ai,. If 3 < n < i^, then 
e — i — {q — k — — 1) -\- V — n -\- 2 and We-i — Oiz-n+s -\- {q — k — l)ai,. Thus we have 



g{a2 + ka^) r + 



We. 



ord(we-i) 



a2 + (g - A;)a^ 



«2 + (? - 



ord(a2 + - k)ay) 
-{q-k + l) 



a2 + (q- k)a„ 



ai 



+ k 



and ior 3 < n < u 



r + 

T + 



- ord(We_i) 



a^-n+s + {q-k- l)at, 



ai 



- ord(a^_„+3 + {q - k- l)a^) 



q + l + 



a^_„+3 + (q - k- l)a^ 



ai 



(q-k) 



a^-„+3 + {q-k- l)a^ 



ai 



+ k + l 



This proves (1) and (2) of the proposition. 

Now it remains to verify the claims. Claim (3) is clear. For Claim (1), note that there 
exists a d such the a„ = e + (n — l)d for 2 < n < i/. If Wj = a„ + /ca^, then 

T = e + {n — l)d + k(^e + {v — l)d) mode 

= {k + l)e + {k{iy - 1) + n - l)d mode 

= {k + l)e+ {k{u - 1) + n - 1)1 mode 
= — 1) + n — 1)1 mode 

= il mod e 
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So Wi = = Vj^. For Claim (2), let = a„ + ka,,. We consider two cases. First assume 
that Wi+i = a„_|_i + ka^. Then ord(wj) = ord(wj+i), and thus the result follows. For 
the second case assume that Wj+i = a2 + {k + l)ai,. Then we have Wi = a^, + ka,^. Thus 
ordK) + l = ord(«;,+i) and < [^J. So [f^J -ord^) = [^J +l-ord(^i;,)-l < 

[^J-ordK+0- □ 

Corollary 15.91 considers the spec i al cas e when S =< ai,a2 >. This case was also 
considered by lHeinzer and Swansoru (120081 . Theorem 5.5), and the corollary extends their 
theorem. 

Corollary 5.9. Let S =< 01,02 > be a semigroup. Then 

(1) g(ka2) = 02 + A; - 2 - [^J /or 1 < A; < oi - 1. 

(2) g{u) = Oi — 1 = r for all other u E S . 

Proof. S is generated by an arithmetic sequence and q = e — 2/v — 1 
apply Theorem 15.81 Thus for 1 < A; < oi — 1, 

(oi - A;)o2 



e — 2. So we can 



g{ka2) 



Oi 

02 + A; - 1 + 
02 + A; — 1 — 
02 + A; 



2 - 



+ k- 


- 1 


—ka 


2 


Oi 




ka2 




Oi 




A;o2 




Oi 





This proves (1). Now for any other ^ u E S, u ^ Ap(S'). Thus g{u) = g + 1 = Oi — 1, 
and this proves (2). □ 



(1) 9(^2) 



Theorem 5.10. Let S be symmetric and of almost maximal embedding dimension. Then 
[^\ ^fv_-, = a2 + a, 
^fv_^, = a, 

(2) g(ai+i) = 1 + [^J where o^ = min{fj„t| < j < i} for 2 < i < u — 1 

(3) g{a2 + o,) = 1 + [f^J 

(4) g{u) = 2 for all other u E S . 

Proof. By Corollary 13. 23^ S is M-symmetric and we can apply Corollary 15.71 We have 
Ap(5') \ {0} = {02, 03, . . . , a^, ai + aj} where i + j = u + 2. (4) follows from noting 
that for u ^ Ap(S'), g{u) = g{ai) = ord(o2 + a^) = 2. For (1), we note that (7(02) = 
2+[^J-ord(._t). 

To see (2), let 2 < z < z/ - 1. Then ^(oi+i) = min{2 + [^J - ord{vj-t) | < j < z}. 
If = Ofc for some k, then 2 + |_^^J — oid^vj-i) = 1 + |_^J . Otherwise f =02 + 0^/ 
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and 2 + [^J - oid{vj^r) = L^^^J • Note that for 2 < A; < i^, 1 + [f^J = [^^^^J < 
[^J. Thus, since #^(ai+i) > 1, 



ai 



Ok 

ai 



where a/j = min{fj_v| < j < i} 



Similarly for (3), we have g{a2 + a,^) = 1 + [^J where = min{fj._^^| < j < e — 1} = 
as. □ 

Theorem 5.11. Let S have maximal embedding dimension. 

(1) g{a2) = [^\ where = v^^ 

(2) g(ai+ij = [l^J where ak = min{t>5-_^ | < j < i} for \ < i < u — 1 

(3) 9{a.) = [i\ 

(4) g{u) = 1 for all other u E S . 

Proof. Ap(S') = {0, 02, 03, ... , a^}. Thus by Lemma [5.31 we have = maxjord (a^ — 
V-t+ai [-^J) I 2 < A; < u}. For 1 < i < e — 1, if = V-t, then ord (a^ —V-t+o-i ["^J) = 
L"af J ■ Otherwise 7^ f and 



ord ( Ofc — fli 



ai 



ord ( V- 



t where t > 



if 



< t 



ai 



t' otherwise 



where t' > 0. From this we conclude that cr(T) = |_-^J if 1 < i < e — 1. 

Now (1), (2), and (3) follow from Lemma and (4) follows from Proposition 12.101 
since for u ^ Ap(S'), g{u) = g{ai) = ord(ai^) = 1. □ 

To apply Theorems 15. 101 and 15. 1 the equations = and = min{fj_^:| < j < 
i} must be solved. The proof of part (3) of Theorem 15.121 illustrates how this can be done. 
The proofs of the other parts of Theorems 15.121 and 15.131 for which Theorems 15.101 and 
15.111 apply follow similarly and are omitted. The same idea also works when Proposition 
15.61 is used for part (2) of Theorem I5.13[ 

Theorem 5.12. Let S be a semigroup with e < 4. Then one of the following assertions 
holds. 

e = 2 

(1) S=<2,a2 > 

g{u) = 1 for all other u E S 



e = 3 
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(2) S^< 3,02 > 

gia.2) = a2 - [f J - 1 
g(2a2) =a2- 

g{u) = 2 for all other u & S 

(3) 5" =< 3, a2, as > 

^(«3) = Lf J 

g{u) — 1 for all other u & S 

e=4 

(4) S =< 4, 02 > 

g{a,) = a2 - [f J - 1 
^(202) = 02 - [^J 
^(302) = 02 - t^J + 1 
g{u) — 3 for all other u & S 

(5) S =< 4, 02, 03 > 

(a) S is symmetric. 

{1 + I ^ I if ao is even 
[^2±^J otherwise 
g{as) = 1 + [f J 

^(02 + 03) = l+[fJ 

g{u) — 2 for all other u & S 

(b) 5" is not symmetric and S ^< 4, 5, 7 >. 

9(^2) = [f\ 
g{as) = 1 + Lf J 

r L¥J «/202 <03 

5(202) = < LfJ «/a3 = a2 + 2 

[ 1 + LxJ otherwise 
g{u) — 2 for all other u & S 

(c) 5=<4,5,7>. 

5(4) = 2 
5(7) = 2 

gi(ii) = 1 /or aZZ o^/ier u & S 

(6) 5" =< 4, 02, 03, 04 > 
L^J i/02 is even 

5(02) = ^ LfJ e^^en 

L^J i/03 is even 
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5(03) 



|_^J if a 4^ is even 
[^J otherwise 

g{u) = 1 for all other u E S 



Proof. (1) and (6) follow from Theorem 15.111 (2) and (4) follow from Corollary 15. 9j (5a) 
follows from Theorem 15.101 and (5c) was worked out in Example 12.81 
(3) Theorem 15 . 1 1 1 can be applied. We have the following information 



= Vq = Wot 
a2 = 

03 = ^2 = ^21 



givmg us v -^ 



'21 



03, and 02 = min{t>^_2 I < j < 2} si 



smce V 



a2 and 



"^1-2 ~ "^1-21 



'21 



as- 



For (5b) we have Ap(S') = {0,02,202,03} or Ap(S') = {0, 02, «3) 202}- In either 
case maxAp{a3, 202}. Let Wj = 03 and Wk = 2a2 where {j,k} = {2,3}. We have 
cr( ) = ord 2a2 = 2. The other elements of the Goto set can be determined using Lemma 
15.31 First notice that v_^ = 03, f-j= 02, and = 2a2- Thus 



a(T) = IfJ since 

ord ^03 — 03 + 01 

ord I 2o2 — 03 + Oi 



03 


) ■ 


03 


Oi 




Oi 



03 

Oi 



smce 



ord ^2o2 — 02 + Oi 
ord I 03 — 02 + Oi 



02 

Oi 

02 

Oi 



and 



ord ( 03 + Oi 



03 

Oi 



t where t > 



- t' where t' > if 



> t' 



otherwise 



1 + 



02 

Oi 



and 



ord ( 2o2 + oi 



02 

Oi 



t where t > 



f where t' > -1 if 



> t' 



-1 



otherwise 
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a{k) = [^\ since 
ord ^2a2 — 2a2 + ai 
ord I 03 — 2a2 + ai 



2a2 
ai 

202 
ai 




where t > 



- t' where t' > if 



202 

ai 



otherwise 

Clearly 0"( ) is less than or equal to both cr( J) and a{k). Moreover, by the assumption 
that S 7^< 4, 5, 7 >, cr( ) is less than or equal to cr( 1 ). Thus g{ai) = cr( ) = r, and for 
u^Ap{S),g{u) = g{a,) = a{d) = 2. 

Now to compute the Goto numbers for the nonzero elements of Ap(S'), we consider 
some cases. Using Lemma 15.11 we have 

(1) If 2a2 < as 

(a) ^(2a2) = {1,^?} 

(b) A{as) = 

(c) (r{d)<a{j)<a{k)<cr{l) 

(2) If as < ai + 02 

(a) ^(03) = {j, k} 

(b) ^(2a2) = {T,j;^} 

(c) cjid)<ail)<aij)<aik) 

(3) Otherwise 

(a) ^(03) = {],%} 

(b) Ai2a2) = {lj,k} 

(c) a{d)<a{j)<a{l)<a{k) 

Now (5b) follows from Corollary 12.71 once we observe that if 03 < ai + 02, then 03 = 
02 + 2. □ 

Theorem 5.13. Let S be a symmetric semigroup with e = 5. Then one of the following 
assertions holds. 

(1) S =< 5, a2 > 

g{a2) = a2 - [f J - 1 
^(2a2) =a2- ['-f\ 
^(3a2) = a2 - t^J + 1 
g{Aa2) = a2 - t^J + 2 
g{u) = 4 for all other u & S 



(2) ^=< 5,02,03 >^< 5,6,9 > 
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g{a,) = 1 + [f J 
g{a,) = 2 + [f J 

g{2a2) = 1 + Lf J 
^(3a2) = 2+[fJ 
g{u) = ?> for all other u E S 



(3) S=< 5,6,9 > 
^(5) = 3 

9{9) = 3 
g{U) = 3 

g{u) = 2 for all other u & S 



g[a3) 



(4) 5* =< 5, 02, fls, 04 > 

l+[fj if5\a2 + a3 
\_^\ otherwise 

l+[fj if5\a2 + a3 
1 + |_^J otherwise 
g{a,) = 1 + [f J 
g{2a,) = 1 + [f J 
(^(m) = 2 for all other u E S 

Proof. (1) follows from Corollary 15. 9j (2) follows from Proposition \5.Q\ which can be 
applied due to Proposition 13.211 and Theorem I4.11j and (4) follows from Theorem 15.101 

(3) S =< 5, 6, 9 >= {0, 5, 6, 9, 10, 11, 12, 14, — where the indicates that all integers 
greater than 14 are in S. Then T = {13} and ^(5*) = {1,2,3,4,5}. We have cr(l) = 
ord(14) = 2, a(2) = ord(15) = 3, a(3) = ord(16) = 3, and a(4) = ord(17) = 3. Now the 
Goto vector of S is gv = (2, 3, 3, 3, 3) and we see that for 7^ -u G 5, if 1 G A{u), then 
g{u) = 2 and otherwise g{u) = 3. Thus the result follows. □ 
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